The mean value of the squared path-difference distance for rooted phylogenetic trees

نویسندگان

  • Arnau Mir
  • Francesc Rosselló
چکیده

The path-difference metric is one of the oldest distances for the comparison of fully resolved phylogenetic trees, but its statistical properties are still quite unknown. In this paper we compute the mean value of the square of the path-difference metric between two fully resolved rooted phylogenetic trees with n leaves, under the uniform distribution. This complements previous work by Steel and Penny, who computed this mean value for fully resolved unrooted phylogenetic trees.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The expected value under the Yule model of the squared path-difference distance

The path-difference metric is one of the oldest and most popular distances for the comparison of phylogenetictrees, but its statistical properties are still quite unknown. In this paper we compute the expected valueunder the Yule model of evolution of its square on the space of fully resolved rooted phylogenetic trees withn leaves. This complements previous work by Steel–Penny a...

متن کامل

Computation of Earthquake Response via Fourier Amplitude Spectra

A theoretical relation is presented between the seismological Fourier amplitude spectrumand the mean squared value of the elastic response, which is defined by Gaussian distribution. Byshifting a general process to its mean value, spectrum of the mean squared value of the displacementis computed from the Fourier amplitude spectrum and the real part of the relative displacementtransfer function ...

متن کامل

Nodal distances for rooted phylogenetic trees

Dissimilarity measures for (possibly weighted) phylogenetic trees based on the comparison of their vectors of path lengths between pairs of taxa, have been present in the systematics literature since the early seventies. For rooted phylogenetic trees, however, these vectors can only separate non-weighted binary trees, and therefore these dissimilarity measures are metrics only on this class of ...

متن کامل

The expected value of the squared euclidean cophenetic metric under the Yule and the uniform models

The cophenetic metrics dφ,p, for p ∈ {0} ∪ [1,∞[, are a recent addition to thekit of available distances for the comparison of phylogenetic trees. Based on afifty years old idea of Sokal and Rohlf, these metrics compare phylogenetic treeson a same set of taxa by encoding them by means of their vectors of copheneticvalues of pairs of taxa and depths of single taxa, and then c...

متن کامل

Bayes estimators for phylogenetic reconstruction

Tree reconstruction methods are often judged by their accuracy, measured by how close they get to the true tree. Yet, most reconstruction methods like maximum likelihood (ML) do not explicitly maximize this accuracy. To address this problem, we propose a Bayesian solution. Given tree samples, we propose finding the tree estimate that is closest on average to the samples. This "median" tree is k...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0906.2470  شماره 

صفحات  -

تاریخ انتشار 2009